Realism in Statistical Analysis of Worst Case Execution Times
نویسندگان
چکیده
This paper considers the use of Extreme Value Theory (EVT) to model worst-case execution times. In particular it considers the sacrifice that statistical methods make in the realism of their models in order to provide generality and precision, and if the sacrifice of realism can impact the safety of the model. The Gumbel distribution is assessed in terms of its assumption of continuous behaviour and its need for independent and identically distributed data. To ensure that predictions made by EVT estimations are safe, additional restrictions on their use are proposed and justified.
منابع مشابه
Execution times∗and execution jitter analysis of real-time tasks under fixed-priority pre-emptive scheduling
In this paper, we present worst-case and best-case execution times and (absolute) execution jitter analysis of independent, periodically activated, hard real-time tasks that are executed on a single processor under fixed-priority pre-emptive scheduling (FPPS), arbitrary phasing, (absolute) activation jitter, and deadlines at most equal to (worst-case) periods minus activation jitter. We prove t...
متن کاملWorst - Case Execution Times Analysis of MPEG - DecodingLars
This is the rst worst-case execution times (WCET) analysis of MPEG-decoding. Solutions for these problems are presented for scenarios (Video-on-Demand (VoD), live) which serve as examples for a variety of real-world applications. A signiicant reduction of overestimations during WCET analysis of the live scenario can be achieved by using our new two-phase decoder with built-in WCET analysis that...
متن کاملScheduling Stochastically-Executing Soft Real-Time Tasks: A Multiprocessor Approach Without Worst-Case Execution Times
We introduce a scheduling method where stochasticallyexecuting soft real-time tasks are assigned to simple sporadic servers with predetermined execution budgets. We show that using this method, any task system whose average-case total utilization is less than the number of processors can be scheduled so that tardiness is bounded in the average case. The constraint on average-case utilization is...
متن کاملStatistical-Based WCET Estimation and Validation
In this paper we present a measurement-based approach that produces both a WCET (Worst Case Execution Time) estimate, and a prediction of the probability that a future execution time will exceed our estimate. Our statistical-based approach uses extreme value theory to build a model of the tail behavior of the measured execution time value. We validate our approach using an industrial data set c...
متن کامل